A class of I.P.P. codes with efficient identification
نویسندگان
چکیده
Let C be a code of length n over a q-ary alphabet. An n-word y is called a descendant of a set of t codewords x;y; x if yiAfxi ;y; xig for all i 1⁄4 1;y; n: A code is said to have the t-identifying parent property (t-i.p.p.) if for any n-word y that is a descendant of at most t parents it is possible to identify at least one of them. An explicit construction is presented of t-i.p.p. codes of rate bounded away from zero, for which identification can be accomplished with complexity polyðnÞ: r 2003 Elsevier Inc. All rights reserved.
منابع مشابه
An efficient secure channel coding scheme based on polar codes
In this paper, we propose a new framework for joint encryption encoding scheme based on polar codes, namely efficient and secure joint secret key encryption channel coding scheme. The issue of using new coding structure, i.e. polar codes in Rao-Nam (RN) like schemes is addressed. Cryptanalysis methods show that the proposed scheme has an acceptable level of security with a relatively smaller ke...
متن کاملIdentification of Effective Factors on the Implementation of Health Reform Plan Package for the Improvement of Hoteling Quality: a qualitative study
Identification of Effective Factors on the Implementation of Health Reform Plan Package for the Improvement of Hoteling Quality: a qualitative study Shaarbafchizadeh Nasrin1, Karimi Saeed2, Ansari Morteza3* 1. Assistant Professor, Health Management and Economics Research Center, School of Management and Medical Information, Isfahan University of Medical Sciences, Isfahan, Iran 2. Associ...
متن کاملEfficient quadrature rules for a class of cordial Volterra integral equations: A comparative study
A natural algorithm with an optimal order of convergence is proposed for numerical solution of a class of cordial weakly singular Volterra integral equations. The equations of this class appear in heat conduction problems with mixed boundary conditions. The algorithm is based on a representation of the solution and compound Gaussian quadrature rules with graded meshes. A comparative stud...
متن کاملIdentifying the Effective Ethical Codes on Urban Management with Meta Synthesis Method
Purpose: The compliance ethical characteristics plays an important role in urban management, and accordingly, the purpose of this study was identifying the effective ethical codes on urban management with a meta synthesis method. Methodology: This study in terms of purpose was applied and in terms of implementation method was qualitative. The field of research was all articles of effective eth...
متن کاملIdentification the Components of Evaluation of Employee Performance Smart Pattern (Case Study: Bank of Industry and Mine)
Purpose: Evaluation of employee performance plays an effective role in organizational productivity and effectiveness. As a result, the purpose of this study was identification the components of evaluation of employee performance smart pattern. Methodology: This study in terms of purpose was applied and in terms of implementation method was qualitative. The research population was specialist ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Complexity
دوره 20 شماره
صفحات -
تاریخ انتشار 2004